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Codier- und Decodierverfahren werden dazu verwendet, um die Datenrate zu minimieren und somit mog- 
lichst viele Daten mit einer geringen Anzahl von Kanalen zu ubertragen Oder in moglichst wenig Speicher ab- 
legen zu konnen. 

Beispielsweise sind die Methoden zur Codierung und Decodierung von Bild- und Toninformation in den 
5 Standards "Joint Picture Expert Group" (JPEG) und "Motion Picture Expert Group" (MPEG) festgelegt. Gerate 
zur Durchfuhrung dieser Verfahren basieren zumeist auf digitalen Signalprozessoren (DSP). Auch Ein-Chip- 
Implementierungen sind bereits auf dem Markt erhaltlich. 

Stand der Technik 

10 

Ein Datenstrom besteht aus einer Abfolge von Elementen, deren Dateninhalte zu verschiedenen Gruppen 
zusammengefa&t werden konnen. Den Gruppen werden in regelma&igen Abstanden neue Dateninhalte durch 
den Datenstrom zugewiesen. Die Gesamtheit der Gruppen bilden einen Datensatz. Bei der Verarbeitung von 
Datenstromen istes zwischen den einzelnen Verfahrensschritten oftmals erforderlich, Datenblocke zwischen- 

15 zuspeichern. Au&erdem mussen strukturierte Datenstrome oftmals in eine andere Gruppierung umgeordnet 
werden. Der daf Or erforderliche Speicherbedarf ist von der maximalen Datenmenge abhangig, die pro Zeit- 
einheit parallel abgespeichert werden muS. 

Der Speicherbedarf kann verringert werden, indem Adressierungsmethoden verwendet werden, bei denen 
z.B. freie Speicherplatze zwischen blockweise abgelegten Daten ausgenutzt werden. Moglich ist auch eine 

20 virtuelle Adressierung, bei der eine logische Adresse, die zur Position des Elementes im Segment proportional 
ist, durch eine Transformationsfunktion in eine physikalische Adresse umgerechnet wird. Bei groRen Daten- 
mengen, wie sie z.B. bei der digitalen Bildverarbeitung anfallen, ist der resuitierende Speicherbedarf dennoch 
zu hoch. Problematisch bleibt au&erdem die unverandert hohe Datenrate, mit der die Informattonen im physi- 
kalischem Speicher abgelegt werden. 

25 Am Beispiel der digitalen Bildverarbeitung nach dem MPEG-Verfahren sei die Problematik der Zwischen- 

speicherung und Umformatierung naher erlautert: 

Naturliche Bildsequenzen haben drei Eigenschaften, die fur die Kodierung ausgenutzt werden konnen. 
Zunachst sind aufeinanderfolgende Bilder einer Bildsequenz ahnlich. Anderungen von Bild zu Bild sind dabei 
selten auf neue Bildinhalte zuruckzufuhren, als vorwiegend auf die Bewegung von Objekten. Desweiteren be- 

30 stehen naturliche Bilder in erster Naherung aus Flachen und Kanten. Dabei nehmen die Flachen den Hauptteil 
des Bildbereichs ein. Sie sind charakterisiert durch allmahliche Farb- und Helligkeitsubergange. Daher sind 
benachbarte Pixel innerhalb eines Bildes oft ahnlich. Schlieftlich kommen innerhalb naturlicher Bilder nicht 
alle Graustufen gleich hauf ig vor. Ein mittlerer Grauwert wird hauf iger auftreten als schwarz und weifi. 

Diese drei Effekte beschreiben die Ahnlichkeit des Signals mit sich selber, namlich die Ahnlichkeit aufein- 

35 anderfolgender Bilder, die Ahnlichkeit ortlich benachbarter Bildpunkte und die Ahnlichkeit von Hauf igkeitsver- 
teilungen der Grauwerte verschiedener Bilder. Diese Redundanzen konnen zur Kompression ausgenutzt wer- 
den, indem zeitliche Redundanzen aufeinanderfolgender Bilder durch eine bewegungskompensierte DPCM- 
Schleife (Differential Pulse Code Modulation) und raumliche Redundanzen und Irrelevanzen innerhalb eines 
Bildes durch eine DCT (Diskrete Cosinus-Transformation) und VLC-Techniken (Variable Length Coding, be- 

40 stehend aus Run-Length- und Huffmann-Codierung) aufgelost werden. Diese Techniken zur Videokompres- 
sion werden Hybridcodierung genannt. Sie sind bereits aus Videokonferenz- und Zuspielungs-Codecs, den 
Normen CCITT bzw. ITU-T, H.261 bzw. CMTT/2, und aus dem JPEG-Verfahren hinreichend bekannt und er- 
probt. 

Die Daten kompression wird in einem MPEG-Encoder durchgefuhrt. In einer ersten Stufe werden die digi- 
45 talen Videodaten zuerst aus der zeilenweisen Bilddarstellung in eine Abfolge von 8x8-Blockmatritzen umsor- 
tiert (Frame-Reordering), da ein vollstandiges, in einer zweidimensionalen Matrix reprasentierbares Fernseh- 
bild derart ubertragen wird, dad die Bildpunkte zeilenweise zusammengefa&t sind und die Zeilen zeitlich auf- 
einanderfolgen. Die Bildpunkte entsprechen dabei den Elementen eines Datenstroms, die Gesamtheit der Ele- 
mente in einer Zeiie einer Gruppe, und das Bild einem Datensatz. Das im MPEG-Standard beschriebene 
so blockorientierte Codierungsverfahren sieht vor, daS die ublicherweise zeilenweise organisiert vorliegenden 
Bilder in der Reihenfolge umsortiert, in Blocke unterteilt, und schlie&lich in Gruppen von Bldcken, sogenannten 
Makroblocken, verarbeitet werden. Jeder dieser Blocke besteht dabei aus 8 Blockzeilen mit je 8 Bildpunkten. 
Die Gruppen werden in eine andere Gruppierung umgeformt, indem ein zeilenweise dargestelltes Bild in nicht- 
uberlappende Blocke fester Spalten- und Zeilenanzahl aufgeteilt wird. Dabei reprasentieren die Blocke jeweils 
55 einen Bildausschnitt. Aufterdem wird die zeitliche Aufeinanderfolge der Datensatze - Bilder - ebenfalls gean- 
dert. 

Fur diese Umformatierung ist ein Bildspeicher vorgesehen, der derart adressiert werden mud, dad auf die 
Gruppenelemente gezielt zugegriffen werden kann. Die Gruppen mussen also eine regelma&ige Struktur auf- 
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weisen. Die Umordnung der Datensatze erfordert hingegen keine Struktur mehr t da auf die Biocke als Ge- 
samtheitzugegriffen wird. Wenn die insgesamt verfugbare Speichergro&e ausreichend ist, konnen die einzel- 
nen Blocklangen variabel sein. 

DerSpeicherbedarf fur die Zeilen/Block-Umformatierung ergibt sich bei blockorientierten Bildcodierungs- 

5 verfahren fur Biocke mit n Zeilen zu n-1 Zeilen. Hinzu kommt der Speicherplatz fur die Anderung der Bildrei- 
henfolge. Dieser Speicherbedarf ergibt sich aus der Anzahl der zwischenzuspeichernden Bilder b und der Bild- 
grofie. Hinzu kommt, daS bei mehrstuf igen Umformatierungen mehrere Speicherbanke und Adreligeneratoren 
erforderlich sind. Au&erdem mussen die Informationen mehrfach gelesen und geschrieben werden. 

Eine zweite Stufe dient der Datenkompression durch die erwahnten Hybridcodierungsverfahren. Es wird 

10 ein Bildspeicher benotigt, in dem vorhergehende Bilder zwischengespeichert und zur Bewegungskompensa- 
tion des jeweils aktuellen Bildes verwendet werden. DerSpeicher istiiblicherweise hinterden Rechenwerken 
zur Durchf uhrung einer Diskreten-Cosinus-Transformation (DCT) und Quantisierung (Q), sowie der inversen 
Quantisierung (Q- 1 ) und inversen DCT (DCT- 1 ) angeordnet. Die Bilddaten werden vor dem Speichern trans- 
formiert und rucktransformiert, damit die Codierungsfehler bei der Bewegungsschatzung kompensiert werden 

15 konnen. 

Herkommlicherweise werden in beiden Speichern eines MPEG-Encoders unkomprimierte Bilder abge- 
speichert. Die Speicher mussen somitrelativ groli ausgelegt sein. Je nach zu verarbeitenden Bildformaten und 
Normen besitzen die Speicher fur die erste und zweite Stufe Grdlien zwischen ca. 300 kBytefur 1/4 eines TV- 
Bildes und mehr als 4 MByte fur ein hochaufgelostes TV-Bild (HDTV-Bild). 

20 Die Datendekompression wird in einem MPEG-Decoder durchgefuhrt. Hierzu werden die gemafi dem 

MPEG-Standard umgeordneten und kodierten Bilddaten eines Bildes von einem MPEG-Decoder eingelesen. 
In einer ersten Stufe werden die prinzipiellen Werteangaben und Bildparameter aus dem Datenstrom ausge- 
lesen (Header-Detektion) und die mit variabler Codewortlange codierten Daten in dem Variable- Length- De- 
coder (VLD) decodiert. Dabei werden die Bilddaten uber eine inverse Zig-Zag-Funktion wieder in eine Block- 

25 anordnung umsortiert. Hierzu dient ein erster Bildspeicher. Der umsortierte und VLD-decodierte Datenstrom 
ist blockweise aufgeteilt und wird in einer zweiten Stufe mittels Dequantizierung (Q- 1 ) und zweidimensionalen 
inversen diskreten Cosinustransformation (DCT- 1 ) weiter decodiert Anschlieliend wird die Bewegungskom- 
pensation ruckgangig gemacht. Hierzu dient die entsprechende Stufe mit einem Bildspeicher, der auch als Puf- 
fer fur die Bildausgabe verwendet werden kann. 

30 Das erste decodierbare Bild einer Sequenz ist ein ganzlich ohne Bewegungskompensation "intra"- 

codiertes Bild (l-Picture). Dieses Bild wird als Resultat der DCT- 1 direkt in den Speicher geschrieben. Von dort 
kann es fur das nachste decodierte Bild, zum Beispiel ein aus vorangegangenen Bildern vorhergesagtes 
"pradiktives" Bild (P-Picture) oder ein aus vorangegangenen und nachfolgenden Bildern "bidirektional 
pradiktives" Bild (B-Picture), zur Bewegungskompensation herangezogen werden. Diedecodierten P-Pictures 

35 werden zur Bewegungskompensation von B-Pictures ebenfalls zwischengespeichert, falls diese in der Se- 
quenz vorkommen. 

In der Stufe zur Bewegungsdekompensation werden die Bilddaten, wenn es sich um P- oder B- Bilder han- 
delt, passend mit den im Speicher liegenden unkomprimierten Bilddaten eines vorhergehenden I- oder P-Bil- 
des oder zweier vorhergehender B-Bilder verrechnet. Die l-Bilder werden ohne Informationen aus dem Spei- 
40 cher direkt dekompensiert. Der dekompensierte Datenstrom entspricht wieder einem decodierten normalen 
Bild mit Luminanz- und Chrominanzwerten laut CCIR Norm. 

Der Bildspeicher in der zweiten Stufe wird normalerweise mit Hilfe der VLD-decodierten Bewegungsvek- 
toren adressiert. Dabei wird durch diese Vektoren makro blockweise eine Verschiebungsposition eines Makro- 
blockes des aktuellen Bildes zur Position eines Makroblockes aus einem vorhergehenden Bild angegeben. 
45 Auch bei dem Decoder ergibt sich fur den ersten Bildspeicher zum Umsortieren und Puffern des Daten- 

stroms, dafc auf die Gruppenelemente gezielt zugegriffen werden muR. Aulierdem ist fur die Bildspeicher der 
ersten und zweiten Stufe ein hoher Speicherbedarf erforderlich. 

Fur die Mehrkanaltonubertragung von Audiodaten werden diese in einem MPEG-Coder komprimiert. In 
einer ersten Stufe werden die Kanale des Datenstroms teilbandgef iltert. Die dadurch entstehenden Frequenz- 
50 bander werden quantisiert und zur Bildung zweier kompatibler Stereokanale matrixiert. In einer zweiten Stufe 
erfolgt die Codierung der Datenstrome. Anschlieliend werden die Daten derart formatiert, da& sie sequentiell 
als MPEG-Datenstrom auf einem Kanal ubertragen werden konnen. Hierzu werden sie in Pakete aufgeteilt 
und mit Steuerinformationen versehen. 

Fur die Ausfuhrung dieser Codierungsverfahren sind Zwischenspeicher erforderlich. Im Gegensatz zum 
55 Videoencoder besteht das Speicherproblem nicht so sehr in der Speichergrolie, als vielmehr in der Speicher- 
bandbreite. Es kann namlich dazu kommen, dati die Datenrate eines Bilddatenstroms zu groli ist. Dann wird 
die Speicherzugriffszeit uberstiegen. Abhilfe schafft dann die kostenintensive Verwendung von schnelleren 
Speicherbausteinen oder eine Minimierung der Datenrate. 
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Die Dekompression von Audiodatenstromen erfolgt in einem Audiodecoder. Dabei wird in einer ersten Stu- 
fe der Datenstrom deformatiert. Entsprechend der Videodecodierung werden die Steuerdaten aus dem Kopf 
einer Sequenz gelesen (Header-Detection) und diese zusammen mit den codierten Abtastwerten der Deco- 
dierung zugefuhrt. Dabei werden die Daten wieder in Teilbanderzuruckgewandelt. In einer weiteren Stufe wer- 
5 den die Kanale durch eine Dematrixierung wieder zuruckgewonnen und Teilbandgefiltert. Das Ergebnis sind 
Kanale von im Zeitbereich vorliegenden pulscodemodulierten Audiodaten (PCM-Daten). 

Fur die Dekompression istebenfalls Speicher erforderlich, der aus Platzgrunden ublicherweisefurdie ver- 
schiedenen Stufen gemeinsam genutzt wird. Auch hierbei treten neben Problemen der Speichergrofte vor al- 
lem Konflikte aufgrund zu geringer Speicherbandbreite auf. 

w 

Die Erfindung 

Die Erfindung geht aus von einem Verfahren zur Codierung/Decodierung eines Datenstroms, welches die 
Verfahrensstufen einer Umsortierung sowie einer Komprimierung bzw. Dekomprimierung der Daten umfaftt, 

15 wobei die Daten zur Umsortierung in einem Zwischenspeicher abgelegt und in anderer Ordnung aus dem Zwi- 
schenspeicher ausgelesen werden. Aufgabe der Erfindung ist es, dieses Verfahren dahin zu verbessern, daft 
der erforderliche Speicherbedarf fur den Zwischenspeicher die erforderliche Speicherbandbreite und die im 
Zwischenspeicher abzuspeichernde Datenrate minimiert werden kann, also die Umsortierung der Datenstro- 
me resourcesparend und zeitoptimiert durchf uhrbar ist. Diese Aufgabe wird erf indungsgemaft dadurch gelost, 

20 dad die Daten komprimiert in dem Zwischenspeicher abgelegt und beim Auslesen wieder dekomprimiert wer- 
den. 

Wenn bei dem Verfahren zur Codierung/Decodierung des Datenstroms in der Stufe der Komprimierung 
bzw. Dekomprimierung Datenblocke aus dem Datenstrom in einem zweiten Zwischenspeicher abgelegt und 
wieder ausgelesen werden sollen, ist in weiterem Verfolg des Erf indungsgedankens vorgesehen, dad die Da- 

25 ten komprimiert in dem zweiten Zwischenspeicher abgelegt und beim Auslesen wieder dekomprimiert werden. 

Durch die ^Compression wird das zwischenzuspeichernde Datenvolumen erheblich verringert. Dies hat we- 
sentliche weitere Vorteile zur Folge. So wirkt sich dies insbesondere bei der Videoverarbeitung vorteilhaft da- 
hingehend aus, daft nunmehr wesentlich kleinere Speicher eingesetzt werden konnen. Bei der Audioverarbei- 
tung kommt in erster Linie zum Tragen, daft sich die Anzahl der Speicherzugriffe und damit die erforderliche 

30 Speicherbandbreite verringert. In jedem Fall wird eine erheblich schnellere Zwischenspeicherung der Daten- 
strome enreicht Aufterdem ist der HardwareAufwand fur die Speicher deutlich kleiner als bisher, und es ist 
lediglich ein geringer zusatzlicher Gatteraufwand erforderlich. 

Bei der Umsortierung von komprimierten Datensatzen wird der Zugriff auf die variablen Gruppen eines 
Datensatzes durch das Kom press ionsverfah re n bestimmt. Bevorzugt wird ein Kompressionsverfahren, bei 

35 dem die Strukturen und Groften einzelner Datengruppen, sowie der Ort der Zwischenspeicherung unabhangig 
vom Dateninhalt definiert und der Kompressionsfaktor einzelner Datengruppen festgelegt ist, also einzelne 
Gruppen mit festem Kompressionsfaktor komprimiert werden. Wenn dabei die Strukturen und Groften einzel- 
ner Datengruppen und der physikalische Ort der Zwischenspeicherung auf dem Speichermedium unabhangig 
vom Dateninhalt ist, kann auf die komprimierten Elemente der Datengruppen gezielt zugegriffen werden, und 

40 dann laftt sich der Datenstrom wie ein unkomprimierter Datenstrom in einem Schritt umformatieren. 

Kompressionsverfahren, bei denen die Datenlangen variiert werden, sind fur die Zwischenspeicherung in 
der Stufe der Umsortierung weniger geeignet, weil dann die Umformatierung der Gruppierung vor der Kom- 
pression stattfinden muft. Ein direkter Zugriff auf einzelne Gruppen ist dann nicht mehrmoglich, ohne zusatz- 
liche Adreftinformationen abzuspeichern. Dies hat zur Folge, daft mit solchen Kompressionsverfahren der 

45 Speicherbedarf und die Zugriffsrate fur die Umformatierung nicht so stark verringert werden kann. 

Vorzugsweise wird bei dem ersten Zwischenspeicher Oder bei beiden Zwischenspeichern zur Kompres- 
sion und Dekompression eine Differential-Puls-Code-Modulation (DPCM) verwendet. Dies bietet den Vorteil 
des geringeren Rechenaufwandes und einer geringeren Anzahl erforderlicher Gatter. Bei der Bildverarbeitung 
kann aufgrund dervorhandenen Ahnlichkeit derZeilenstruktur in Blocken und Bildern unter Verwendung einer 

50 hierarchischen Adressierung auch ein blockweise arbeitender zweidimensionaler Pradiktor fur die DPCM ein- 
gesetzt werden. Damit kann der Kompressionsfaktor und die Qualitat der ubertragenen Daten verbessert wer- 
den. 

Bei einer weiteren Ausfuhrungsform, die insbesondere fur den zweiten Zwischenspeicher geeignet ist, wird 
die Kompression derart durchgef uhrt, daft die Daten mit Hilfe einer zweidimensionalen DCT t einer Quantisie- 
55 rungsstufe (Q) und einer VLC unabhangig von der Bildkomplexitat auf eine feste Grofte komprimiert werden. 
Dies hat den Vorteil, daft der zur Verfugung zu stellende Speicherbedarf vorhersagbar ist. Zum Auslesen der 
Daten erfolgt die Dekompression mit den inversen Verfahren. 

Indem die Quantisierungsstufe durch eine Quantisierungssteuerung (Rate-Control) gesteuert wird, kann 
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der Quantisierungsfaktor blockweise nachgeregelt werden. Dadurch wird der Bildspeicher immer voll ausge- 
nutzt. Es ist moglich, ein Optimum zwischen Bildqualitat und Speicherbedarf zu erreichen. 

Zeichnungen 

5 

Anhand der Zeichnungen sind Ausfuhrungsbeispiele der Erfindung beschrieben. Dabei sind handelsubli- 
che Bausteine mit ihren ublichen Kurzbezeichnunge>n und alle anderen Schaltungsteile mitZiffern bezeichnet. 
Es zeigen: 

Fig. 1: MPEG - Encoder mit Bildspeichern fur die Umsortierung und die Bewegungskompensation 

w Fig. 2: Verfahren zur Speicherminimierung 

Fig. 3: MPEG - Decoder mit Bildspeichern fur die Umsortierung und die Bewegungskompensation 

Fig. 4: Spezieller Huffmannkoder zur Durchfiihrung einer VLC 
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Ausfuhrungsbeispiele 



Das Verfahren kann bei einer Vielzahl von Datenverarbeitungseinrichtungen mit alien denkbaren 
Kompressionsalgorlthmen eingesetzt werden. 

Die erforderliche Speicherkapazitat wird dadurch verkleinert, dad die Daten vor dem Speichern kompri- 
miert und beim Auslesen wieder dekomprimiert werden. Die resultierende Speicherkapazitat berechnet sich 
20 in Abhangigkeit von dem Kom press ionsfaktor k zu: Spk = Spn / k 
mit 

Spk : Speicherkapazitat fur komprimierte Datenmenge 
Spn : Speicherkapazitat fur un komprimierte Datenmenge 
k : Kompressionsfaktor 

25 Der Kompressionsfaktor k ist abhangig von dem gewahlten Kompressionsverfahren und der gewunschten 

Qualitatder zu speichernden Daten. 

Die Erfindung wird nun am Beispiel der Bilddatenverarbeitung nach dem MPEG- Verfahren naher erlautert. 
In Fig. 1 ist der Aufbau eines herkommlichen MPEG-Decoders dargestellt. Die unkomprimierten Daten 1 wer- 
den in einem Rechenwerk 2 (Frame-Reordering) umgeordnet, wobei ein Bildspeicher 3 zum Schreiben 4 und 

30 Lesen Sgenutztwird. Der Speicher wird durch eine Steuereinheit mittels Controlsignale 6 gesteuert. Dernach- 
folgende Bewegungsschatzer 7 greif t auf den zweiten Bildspeicher 8 zu. Dort sind die unkomprimierten Daten 
vorhergehender Bilder abgelegt. Anschlieflend folgt die Kompression mittels DCT und Quantisierung Q. Die 
Daten werden dann zum einen einer Variable-Length-Codierung (VLC) unterzogen und zur Ausgabe in einem 
Zwischenspeicher 9 gepuffertund als komprimierter Datenstrom 10 ausgegeben. Zum anderen wird eine in- 

35 verse Quantisierung und eine inverse DCT durchgef uhrt und die Daten werden in dem Bildspeicher 8 abgelegt. 
Durch eine Quantisierungssteuerung 11 (Rate-Control) kann der Quantisierungsfaktor blockweise nachgere- 
gelt werden. 

Das erfindungsgemalie Verfahren kann in die erste Stufe zur Umsortierung und die zweite Stufe zur Be- 
wegungskompensation eingefugt werden. Die Einsatzbereiche der Erfindung im Encoder sind durch ein ge- 

40 strichelten Block 12 dargestellt. 

Die Umsortierung kann dann in einem Schritt durchgefuhrt werden, wenn ein fester Kompressionsfaktor 
fur einzelne Gruppen unabhangig vom Dateninhalt vorgegeben wird. Dies ist durch den Einsatz geeigneter 
Quellencodierungsverfahren erreichbar. Ein mogliches Verfahren ist die verlustbehaftete DPCM mit fester Co- 
dewortlange, wie sie in Fig. 2 dargestellt ist, Oder eine entsprechende Transformationscodierung. 

45 In Fig. 2 ist ein Block 1 2 zur Speicherminimierung dargestellt. Anstelle des unkomprimierten Abspeicherns 

der Original-Bilddaten in den Speicher werden diese einer DPCM unterzogen. Hierfur wird der Datenstrom 4 
mit Daten, die durch einen Pradiktor 13 vorhergesagt sind, verrechnet und quantisiert (Q). Anschlieliend wird 
der Datenstrom mit einem Huffmann-Verfahren 14 codiert und in den Speicher 15 geschrieben. Zum Auslesen 
wird der Datenstrom in einem Huffmann-Decoder 16 decodiert und mit den, mittels Pradiktor 17 vorhergesag- 

50 ten Werten verrechnet. 

Dieses Verfahren der Codierung und Decodierung mittels DPCM hat den Vorteil, dali der Kompressions- 
faktor festgelegt werden und somit auf die Daten im Speicher gezielt zugegriffen werden kann. Aulierdem ist 
der Gatteraufwand zur Implementation in einem Halbleiterbaustein recht gering. 

Zur separaten Blockzeilencodierung /-decodierung zur Umsortierung ist erfahrungsgemali ein Kompres- 

55 sionsfaktor von zwei einsetzbar, ohne dad wesentliche Beeintrachtigungen der Bildqualitat auftreten. Durch 
eine hierarchisch strukturierte Adressierung kann direkt auf jede Blockzeile zugegriffen werden. Damit konnen 
alle Umformatierungsoperationen nach dem Einschreiben in den Speicher 15, der als RAM mit wahlfreiem Zu- 
griff ausgef uhrt sein sollte, in einem Schritt durch direkte Adressierung der Blockzeilen beim Auslesen durch- 
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gefuhrt werden. 

Da jede Gruppe ohne Bezug auf benachbarte Gruppen komprimiert wurde, kann anschlie&end das Signal 
wieder separat dekomprimiert werden. 

Ein anderes Ausf uhrungsbeispiel der Erf indung ist in Fig. 3 dargestellt. Der Datenstrom 4 wird einer zwei- 
5 dimensionalen diskreten Cosinustransformation (DCT) unterzogen und anschlie&end mittels einer Quantisie- 
rungsstufe (Q) quantisiert. Die quantisierten Daten 18 werden in einer besonderen Huffmannkodierung (VLC), 
die in Fig. 4 dargestellt ist, komprimiert. Der komprimierte Datenstrom 19 wird dann im Speicher 15 abgelegt. 
Die Steuerung der Quantisierung ubernimmt eine Quantisierungssteuerung 20 (Rate- Control). Beim Auslesen 
der komprimierten Daten werden diese Schritte dann mittels der entsprechenden inversen Operationen ruck- 
to gangig gemacht (VLD, Q- 1 , DCT- 1 ). Dieses Verfahren, das dem JPEG-Standard ahnlich ist, weist dabei fol- 
gende Besonderheiten auf: 

a) Bilder werden nur Intra-codiert 

b) Bilder werden unabhangig von der Bildkomplexitat auf eine feste GroRe komprimiert. 

c) Die Quantisierungssteuerung 20 arbeitet pradiktiv, d.h. sie berucksichtigt wahrend der Bildkompression 
is auch die noch zu erwartenden Datenmengen des noch nicht bearbeiteten Bitrestes. 

d) Die Huffmann-Tabellen werden in Abhangigkeit von der Kompressionsrate, die wiederum durch den An- 
wendungsfall bestimmt ist, speziell angepafiL 

e) Falls ein unkodierter Block (8x8 Pixel) weniger Daten umfa&t als ein kodierter, wird er uncodiert abge- 
speichert. 

20 Fur die DCT kann eine beliebige Architektur verwendet werden, sofern sie die Anforderungen an die Ge- 

nauigkeit gemali des zugrundeliegenden Standards (z.B. MPEG oder H.261) erfullt. 

Die Quantisierung arbeitet in ihren Grundzugen analog zu JPEG und besitzt auch denselben zweistuf igen 
Aufbau. Die Quantisierungssteuerung 20 regeltden Quantisierungsfaktor blockweise nach. Dies geschieht in 
Abhangigkeit des Fullstands des Bildspeichers und der zu erwartenden Komplexitat des Bildes. 

25 Ein spezieller Huffmannkoder ist in Fig. 4 dargestellt. Zuerst werden die quantisierten Daten im Zigzag- 

Scan aus einem ersten RAM-Speicher 21 gelesen. Der erste Wert, die Gleichkomponente (DC) im Frequenz- 
bereich, wird uncodiert in den Ausgangsspeicher 22 geschrieben. Die nachfolgenden Wechselkomponenten 
(AC-Werte) werden analog zum MPEG-Standard nach dem Run-Length- Verfahren kodiert. Die dadurch ent- 
standenen Wertepaare werden dann mittels einer Huffmann-Tabelle in einen Bitcode variabler Lange trans- 

30 formiert. Hierzu dient ein Huffmann-Coder 23, ein Multiplexer 24 und ein Registerspeicher 25. Am Uberlauf 
des Ausgangsspeichers 26 erkennt man, ob der kodierte Block mehr Daten enthalt als der uncodierte. Dann 
wird der Block zwar DCT-transformiert aber nicht komprimiert ausgegeben. 

Am Ausgang des VLC erscheint also ein Bitstrom mit kodiertem bzw. teilweise auch uncodierten Daten, 
die entsprechend der Wortbreite des Speichers mit einem Multiplexer 27 parallelisiert und in dem Register- 

35 speicher 22 abgespeichert werden. In einem weiteren Speicher mud f Or jeden Block noch ein Flag gesetzt wer- 
den, der kennzeichnet, ob es sich um einen uncodierten oder kodierten Block handelt. AuRerdem muG der zum 
Block gehorige Quantisierungsfaktor abgelegt werden. 

Durch Algorithmen, die abhangig vom Anwe n dung sf all sind, kann sichergestellt werden, dad der Bildspei- 
cher immer voll ausgenutzt wird, so da& sich ein Optimum zwischen Bildqualitat und Speicherbedarf einstellt. 

40 Die Quantisierungssteuerung 20 bestimmt zusammen mit der Quantisierung (Q) und der Huf fmann-Codierung 
(VLC) den Kompressionsfaktor. 

Die Decodierung der Bildspeicherdaten nach dem inversen Verfahren erfolgt analog zur VLC. Dabei muG> 
das Flag ausgewertet werden, welches der Kennzeichnung dient, ob es sich um einen codierten oder unco- 
dierten Block handelt 

45 Die Dequantisierung arbeitet analog zur Quantisierung. Es werden die 12 bitbreiten Eingangsdaten fur die 

inverse DCT erzeugt. 

Zur inversen diskrete Cosinustransformation (DCT -1 ) kann jede Hardware verwendet werden, sofern die 
Anforderungen des jeweiligen Standards unterstutzt werden. 

Die Einsatz der Erfindung wird ferner an einem MPEG-Videodecoder in Fig. 5 dargestellt: 
50 Dabei kann das Verfahren zum einen zur Umsortierung des Datenstroms nach der Header-Detektion 28 

verwendet werden. Der hierfur ublicherweise verwendete Zwischenspeicher 29 kann durch das 
erfindungsgemape Verfahren 12 ersetzt werden. 

Vorteilhaf t kann das Verfahren zur Bewegungskompensation eingesetzt werden. Die mittels VLD, Q~ 1 und 
DCT -1 decodierten Bilddaten werden, wenn es sich um I- oder P-Bilder handelt, nach dem in Fig. 3 gezeigten 
55 Verfahren komprimiert und in den Bildspeicher 30 geschrieben. Dort stehen sie fur ein zukunftiges zu deco- 
dierendes P- bzw. B- Bild zur Verf ugung. Auf diese Weise stehen im Bildspeicher immer die letzten beiden P- 
Bilder bzw. ein I- und ein P-Bild komprimiert zur Verfugung. Uber das inverse Verfahren werden die Daten 
wieder dekomprimiert und der Dekompensationsstufe 31 zugefuhrt. Die B-Bilder werden von der Dekompen- 
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sationsstufe 31 direkt uber einen Multiplexer 32 an die Ausgabeeinheit weitergereicht und nicht zwischenge- 
speichert. 

Der Speicher 30 ist in zwei Teilbereiche mit je zwei Banken aufgeteilt. Die Speicheradressen werden durch 
die Vektoren des VLD generiert und in einem Adrelispeicher 33 abgelegt. 
5 Die nachfolgende Einheit mud dazu in der Lage sein, die Bilddaten blockweise und nicht zeilenweise, wie 

bei Monitoren erforderlich, entgegenzunehmen. 

Der abgeschatzte Hardwareaufwand mit und ohne Speicherminimierung ist im folgenden im Vergleich 
stellvertretend fur einen MPEG - Decoder, fur zwei CCIR 601 Norm - Bilder, bei 4:2:0 Chromaformat aufgefuhrt: 

Wahlt man fur hdchste Bildqualitat einen Kdmpressionsfaktor k=3 fur die Bildspeicherdaten, so werden 
10 uber 1/50 s gemittelt nur 44/3 MBytes ubertrageh. Dies entspricht einer Bitrate von 14.7 MByte/s. Die dafur 
erforderliche Speichergrolie des Bildspeichers betragt dann: 720 Bildspalten x 288 Bildzeilen x (8 + 4 Bit pro 
Pixel) x 4 Speicherbanke (2 I- und 2 P-Bilder) / k = ca. 10/k MBit = ca. 3.3 MBit. 

Fur jeden Block mussen die Startadressen zusammen mit dem Quantisierungsfaktor und dem Flag fur ko- 
dierte oder uncodierte Daten in einem Adrelispeicher abgelegt werden. Unter den oben gemachten Voraus- 
15 setzungen ergibt sich eine Wortbreite der Adresse fur den Bildspeicher von 26 Bit pro Block. 

Die Anzahl der bendtigten Eintrage des Adrefispeichers richtet sich nach der Blockanzahl, der Blockgrolie 
und der Norm des Bildes: 720 Bildspalten / 8 (horizontal BlockgrdRe) x 288 Bildzeilen / 8 (vertikale 
BiockgroRe) x 1 ,5 (Luminanz und Chrominanz) = 4860 Blocke pro Speicherbank. Daraus folgt eine Gesamtzahl 
von 19440 Eintragen d 26 Bit, d.h. ca. 505 KBit fur den AdreRspeicher. 
20 Fur die spezielle Ansteuerung des Bildspeichers in einem MPEG - Decoder wird ein Mehrauf wand an Hard- 

ware von einer zweidimensionalen DCT, einem Quantisierer (Q) und einem Huffmannkoder (VLC) inkl. Quan- 
tisierungssteuerung 20 erforderlich. Zum Auslesen ausdem Bildspeicher werden proTeilspeicher eine inverse 
DCT (DCT- 1 ), ein Dequantisierer (Q- 1 ) und ein Huffmann-Decoder (VLD) benotigt 



25 


zu implementierende 


Speichermini mieru ng 




Hardware 


mit 


ohne 




2 DCT- 1 (60 MHz) 


24000 Gatter 


0 Gatter 


30 


2Q- 1 


10000 Gatter 


0 Gatter 




2 VLD 


10000 Gatter 


0 Gatter 




1 VLC 


8000 Gatter 


0 Gatter 


35 


1 Q 


5000 Gatter 


0 Gatter 




1 DCT (16 MHz) 


8000 Gatter 


0 Gatter 




1 Rate-Control 


5000 Gatter 


0 Gatter 


40 


AdreRspeicher 


505 KBit 


0 Bit 




Bildspeicher 


3.3 MBit 


10 MBit 




GESAMT 


70000 Gatter + ca. 3.8 MBit 


10 MBit 



Insgesamt ergibt sich also fur den Bildspeicher ein Speicherbedarf von 3,3 MBit(Datenspeicher) + 0,5 MBit 
(Adrelispeicher) = ca. 3,8 MBit gegenuber 10 MBit fur das unkomprimierte Abspeichern der Bilder bei CCIR 
601, 4:2:0. 

Eventuell konnte bei einem Zeitmultiplexbetrieb von einzelnen Modulen (z.B. DCT's, Q's) bei Verwendung 
schneller Technologien der Hardwareaufwand noch reduziert werden. Dies ist jedoch vom einzelnen Anwen- 
dungsfall und von der Grenzf requenz der Technologie gegenuber der zu verarbeitenden normabhangigen Da- 
tenmenge abhangig. 

Bei der Anwendung des beschriebenen Verfahrens zur Bewegungskompensation erhaltman im Normalfall 
ein Aufaddieren der durch diese Kompression entstandenen Fehler bis zum nachsten l-Bild. Falls dies nicht 
erwiinscht ist, kann die Fehlerfortpf lanzung auf die aufeinanderfolgenden B-Bilder mit folgendem Verfahren 
begrenzt werden: 

Zuerst wird ein I- Oder P-Bild unkomprimiert in den Speicher geschrieben. Das danach einlaufende I- oder 
P-Bild wird, bedingt durch die maximale Lange des Bewegungsvektors, fur die ersten 64 Zeilen ebenfalls un- 
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komprimiert abgelegt und mit dem unkomprimierten I- / P-Bild dekompensiert. Nun wird gleichzeitig damit be- 
gonnen, das l-Bild auszulesen, zu komprimieren und an anderer Stelle wieder in den Speicher zu schreiben. 

Die Kompression in dem erfindungsgemaRen Verfahren kann auch ohne Transformation durchgefuhrt 
werden. Die Bilddaten konnen, ohne daR sie durch eine DCT / DCT- 1 oder andere Transformationen in den 

5 Frequenzbereich uberf uhrt wurden, mittels des Shannonschen Entropietheorems im Ortsbereich komprimiert 
werden. Hierzu wird zuerst eine optimale Huffmannta belle der Daten im Ortsraum errechnet, wobei die Hau- 
figkeitsverteilung der Helligkeits- bzw. Chrominanzwerte im Ortsbereich genutzt wird. Die Huffmanntabelle 
wird dabei entweder on-line pro Bildausschnitt ermittelt oderfest vorberechnet. Der Vorteil dieses Verfahrens 
liegt in einer geringeren Komplexitat der Kompression. Um eine feste Ausgangsdatenrate zu garantieren, muR 

10 dieses Verfahren um eine geeignete Quantisierungsstufe erweitert werden. 

Patentanspruche 

15 1 . Verfahren zur Codierung/Decodierung eines Datenstroms, umfassend die Verfahrensstufen einer Umsor- 
tierung sowie einer Komprimierung bzw. Dekomprimierung der Daten, wobei die Daten zur Umsortierung 
in einem Zwischenspeicher abgelegt und in anderer Ordnung aus dem Zwischenspeicher ausgelesen wer- 
den, dadurch gekennzeichnet, daR die Daten komprimiert in dem Zwischenspeicher abgelegt und beim 
Auslesen wieder dekomprimiert werden. 

20 

2. Verfahren nach Anspruch 1, wobei in der Stufe der Komprimierung bzw. Dekomprimierung Datenblocke 
aus dem Datenstrom in einem zweiten Zwischenspeicher abgelegt und wieder ausgelesen werden, da- 
durch gekennzeichnet, daft die Daten komprimiert in dem zweiten Zwischenspeicher abgelegt und beim 
Auslesen wieder dekomprimiert werden. 

25 

3. Verfahren nach Anspruch 1, gekennzeichnet durch ein Kompressionsverfahren, bei dem die Strukturen 
und GroRen einzelner Datengruppen, sowie der Ort der Zwischenspeicherung unabhangig vom Datenin- 
halt def iniert und der Kompressionsfaktor einzelner Datengruppen festgelegt ist. 

30 4. Verfahren nach Anspruch 1 , 2 oder 3, dadurch gekennzeichnet, daR zur Kompression und Dekompression 
eine Differential-Puls-Code-Modulation (DPCM) verwendet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daR die Differential-Puls-Code-Modulation 
(DPCM) mit blockweise arbeitenden zweidimensionalen Pradiktoren (13 und 17) durchgefuhrt wird. 

35 

6. Verfahren nach einem der Anspruche 4 und 5, dadurch gekennzeichnet, daR die Speicherplatze mittels 
hierarchisch strukturierter Adressierung zugeordnet werden. 

7. Verfahren nach Anspruch 2, dadurch gekennzeichnet daR die Daten einer zweidimensionalen diskreten 
40 Cosinustransformation (DCT) unterzogen, anschlieRend mittels einer Quantisierungsstufe (Q) und einer 

Huffmannkodlerung (VLC) komprimiert im Speicher abgelegt und beim Auslesen mittels der entsprechen- 
den inversen Operationen (VLD, Q- 1 , DCT) wieder dekomprimiert werden. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daR die Quantisierungsstufe (Q) durch eine 
45 pradiktiv arbeitende Quantisierungssteuerung (20) gesteuert wird. 

9. Verfahren nach Anspruch 1 , 2 oder 4, dadurch gekennzeichnet, daR zur Kompression und Dekompression 
eine eindimensionale Transformationscodierung verwendet wird. 

50 
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